TRANDIM.OOSA PATENT 
CENTRALIZED COORDINATION POINT FOR WIRELESS 
COMMUNICATION DEVICES USING MULTIPLE PROTOCOLS 



5 Claim of Priority 

This U.S. patent application claims priority to U.S. Provisional Patent 
Application Nxmibers 60/278,458, entitled "Collision Avoidance In Wireless 
Communication Devices" filed March 22, 2001; 60/328,882 entitled "Recognition 
Scheme for Moderating Wireless Protocols", filed October 11, 2001; and 60/336,339, 

10 entitled "Remotely-Cooperative Scheduling Solution for Moderating Wireless 
Protocols", filed October 18, 2001 which are hereby incorporated by reference. 
Additionally, this application incorporates by reference the following co-pending 
applications: attorney docket number TRANDIM.006A, Apphcation No. 10/003,703, 
filed October 23, 2001, entitled "Coordination Architecture For Wireless 

15 Communication Devices Using Multiple Protocols" and attomey docket number 

TRANDIM.007A entitled "CoUision Rectification In Wireless Communication 
Devices". 

Background of the Invention 

Field of the Invention 

20 The present invention relates to wireless networking systems and, in particular, 

to a coexistive solution for fi*equency-overlapping wireless communication protocols. 

Description of the Related Art 

Wireless communication and networking protocols are increasingly used to 

25 provide connectivity for diverse classes of electronic devices. These wireless protocols 
permit electronic devices such as computers, personal digital assistants (PDA), and 
mobile phones to transmit and receive information without the requirement of 
physically interconnecting the electronic devices to one another or to communications 
mediums via wire or cable connections. Wireless connectivity in this manner increases 

30 portability and flexibility in electronic devices and has become an important method by 
which data and information is distributed. 
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Numerous standards have been proposed for use in transmitting and receiving 
information in wireless local area networks. Two emerging protocols which have 
received widespread acceptance include Bluetooth (BT) and IEEE 802.11 (WLAN) 
wireless protocols. These protocols share a common frequency spectrum in the 2.4- 
5 GHz Industrial, Scientific, and Medical (ISM) band and are used to exchange 
information between electronic devices which support the appropriate protocol Both 
protocols offer high speed data exchange rates and may be integrated into devices for 
connecting to land-based or wired communications networks such as the Internet. In 
general, wireless protocols, such as BT and WLAN, transmit data by superimposing the 

10 desired information on a carrier radio wave. Data is recovered through the use of a 

receiver which specifically tunes to the transmission frequency of the carrier signal to 
receive the signal and decode the information contained therein. 

The Bluetooth protocol is designed primarily for short-range wireless 
communication between electronic devices in small locahzed networks (piconets). The 

15 network topology in the Bluetooth piconet comprises up to eight active devices, with a 
maximum of three synchronous-coimection-oriented (SCO) links. These SCO links 
further support real-time communications such as those required for voice or telephony 
applications. The Bluetooth protocol additionally supports asynchronous coimection 
links (ACL) which are typically used to exchange data and information in non-time 

20 critical applications. Within the piconet topology, only one Bluetooth device may 
typically transmit at a time, and transmissions are managed using a master/slave 
relationship. One Bluetooth device is designated as a master device and controls other 
slave device transmissions within the piconet. The master device coordinates 
transmissions within the piconet by continually polhng the slave devices to determine 

25 which slave devices require a clear channel to transmit data. Slave devices receive 

"permission" from the master device before transmitting information and only transmit 
information when "asked" to do so by the master device. Controlling slave 
transmission traffic in this manner permits the master device to schedule and manage 
information exchange within the piconet and prevents data colUsions and corruption due 

30 to overlapping data transmissions from multiple devices. 
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Bluetooth device communication can be further characterized by the use of a 
jfrequency-hopping spread spectrum (FHSS) technique. With the FHSS technique, data 
is transmitted in discrete packets along different frequencies within the 2.4-GHz ISM 
band. The Bluetooth protocol specifies that frequency hops be made at the rate of 
5 approximately 1600 hops/sec such that data exchange takes place with the data spread 

throughout the ISM band. This type of spread spectrum (SS) technique utilizes a 
relatively high energy transmission along a narrow band for a limited tune. 

Alternatively, the WLAN wireless protocols may be used to connect electronic 
devices in a peer-to-peer network. With the peer-to-peer type of network, there are no 
10 strict servers or hierarchy among communicating devices. In this network topology, 

each electronic device within the wireless network functions as its own server and 
determines when to send and receive information without a dedicated administrative 
server or master device. Devices in the WLAN wireless network contend for access to 
the available radio frequencies and bandwidth using a sensing and collision avoidance 
15 protocol to improve the rate of data and information transmission. 

WLAN device conraiunication can be further characterized by the use of a 
direct-sequence spread spectrum (DSSS). In a DSSS communication environment, data 
is transmitted along a wide bandwidth with relatively low energy. Typically, DSSS 
divides the available ISM band into eleven sub-channels through which data is 

20 transmitted with no frequency hopping characteristics. WLAN protocols occupy these 
fixed channels of the ISM band, (passbands), to transmit and receive information 
between compatible devices. 

While the aforementioned wireless protocols function well in environments 
where only one wireless protocol in the ISM band is in operation, a problem arises in 

25 local area networks where Bluetooth and WLAN devices coexist. The shared frequency 
range of the two protocols inevitably results in transmission interference and data 
corruption as the two protocols operate with transmission frequencies that overlap at 
various times during routine transmission of information. The resulting frequency 
overlap degrades the network performance and transmission rates in both families of 

30 devices due to a lack of ability of wireless devices which use differing protocols to 
coordinate their data transmissions. This problem is exacerbated as the number of 



wireless devices within the network increases and is further affected by the proximity in 
which the wireless devices are placed with respect to one another. Thus, in order to 
prevent undue network performance degradation, a compensation scheme must be 
devised to facilitate the coexistence of shared frequency network topologies such as 
5 those used by BT and WLAN protocols. 

The widespread acceptance of both the Bluetooth md WLAN wireless protocols 
has further lead to the manufacture of a large number of electronic devices which 
typically incorporate only a single wireless technology or protocol for network 
communication. This creates an additional problem as there are many existing wireless 
10 networks which necessarily dictate the type of wireless protocol which can be used 

within the network or in the vicinity of those devices in the network. Wireless devices 
□ which do not comply with the protocol of the existing wireless network may be 

incompatible with the network and may be precluded from use. Thus, a user may be 
2: denied access to wireless devices which cannot be integrated into the existing wireless 

Kl 15 network infrastructure because of conflicting wireless standards. In the absence of a 

^ imifying device which permits the use of more than one wireless standard in the same 

y service area, existing wireless devices in the network may be required to be replaced 

O with updated devices which are capable of communicating using multiple wireless 

p standards to prevent timing and data coUisions. Clearly, device replacement in this 

■r? ii 

20 manner is undesirable as it may be prohibitively expensive and preclude the use of 

wireless devices which operate with differing frequency-overlapping protocols. 

Currently, coexistive methods and mechanisms are difficult to implement due to 
the requirement of using a wired back haul device or a dual mode radio with a special 
protocol. Additionally, interference and transmission collision between frequency 

25 competing protocols can be significant, and, therefore, coexistive systems are not easily 

implemented in current wireless local area networks that utilize a plurahty of protocols. 

Based on the foregoing, a need exists for a system to facilitate the coexistence of 
wireless devices which operate with different frequency-overlapping protocols such as 
the Bluetooth and WLAN wireless protocols. A desirable feature of such a system is to 

30 permit the use of existing wireless devices without substantial modification. 

Furthermore, this system should manage cross-protocol trafficking to reduce coUisions 
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and interference between the wireless protocols using mixed topologies so as to permit 
wireless devices with differing protocols to function within the same transmission area. 

Summary of the Invention 
5 The aforementioned needs are satisfied by a centralized control point described 

herein below. In one embodiment, the centralized coordination point is a transmission 
coordination device for a wireless communication network, wherein a first plurality of 
communication devices using a first protocol and a second plurality of communication 
devices using a second protocol exchange information within the wireless 

10 communication network using overlapping communication frequencies. In this 
embodiment, the transmission coordination device comprises a signal processing 
component, which is configured to receive information derived from the first and 
second pluraUty of network devices, a traffic evaluation component that assesses the 
information received by the signal processing component to identify impending 

15 collisions between the first and the second protocol, and a traffic coordination 
component that determines a communication link type between a master device and a 
slave device using the first protocol based on the type of communication hnk between 
the master device and the slave device. 

In one aspect, the transmission coordination device utilizes the traffic 

20 coordination component to reduces collision between information exchanged using the 
first protocol and the second protocol. In addition, the communication link type may 
comprise a voice data type having a synchronous-connection-oriented communication 
link and/or a general application data type, wherein the general application data type is 
an asynchronous-connection-link communication link. 

25 In another aspect, the traffic coordination component prioritizes the exchange of 

information in the wireless communication network by delaying information exchange 
in the first or second protocol. Altematively, the traffic coordination component 
prioritizes the exchange of information by dropping at least some of the information 
exchanged in the first or the second protocol. 

30 Moreover, the transmission coordination device may be interposed between a 

backbone network and the wireless communications network and acts as an access point 
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to link the wireless communication devices to the backbone network, wherein the 
backbone network may include various land-based networks including Ethernet, digital 
subscriber line, dial-up, or plane telephone networks. 

Furthermore, the first protocol or the second protocol may comprise a 
5 frequency-hopping spread spectrum protocol, wherein the frequency-hopping spread 

spectrum protocol may include a Bluetooth protocol. Alternatively, the first or the 
second protocol may comprise a direct-sequence spread spectrum protocol, wherein the 
direct-sequence spread spectrum protocol includes a wireless local area network 
(WLAN) protocol. 

10 In another embodiment, the aforementioned needs may be satisfied by a 

centralized coordination device for a wireless communication network, wherein 
information exchange devices using a first protocol and a second protocol transmit a 
plurality of frequency-overlapping communication signals in the wireless 
communication network. In this embodiment, the centralized coordination device 

15 comprises a signal processing component that is configured to receive and analyze 

timing characteristics from the plurality of frequency-overlapping communication 
signals, an evaluation component that is configured to commxmicate with the signal 
processing component and fiirther configured to determine a type of communication 
hnk type established by the information exchange devices using the first protocol, and a 

20 coordination component that is used to prioritize the plurality of frequency-overlapping 

communication signals based on the timing characteristics and the communication link 
type to reduce collisions in the information exch^ge of the first and second protocols. 

In still another embodiment, the aforementioned needs may be satisfied by a 
centralized coordination system for a wireless communication network, wherein the 

25 wireless transfer of information is exchanged using overlapping communication 

frequencies. The centraUzed coordination system may comprise a station access area, 
wherein a plurality of Bluetooth communication devices using a Bluetooth protocol 
generate a plurality of Bluetooth communication signals, and a plurality of WLAN 
communication devices using a WLAN protocol generate a plurality of WLAN 

30 communication signals. The centralized coordination system may fiirther comprise a 

Bluetooth master device configured to receive and analyze the plurahty of Bluetooth 
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communication signals derived from the plurality of Bluetooth communication devices 
and the plurality of WLAN communication signals derived from the plurality of WLAN 
communication devices. 

In one aspect, the centralized coordination system may still further comprise a 
5 traffic evaluation component used by the Bluetooth master device to evaluate the timing 

of the plurality of Bluetooth and the WLAN commimication signals and to identify 
impending collisions between the plurality of Bluetooth and the WLAN communication 
signals in the wireless communication network. Moreover, the centralized coordination 
system may still further comprise a traffic coordination component used to determine a 

10 type of communication link established between the Bluetooth master device and the 

plurality of Bluetooth commimication devices, wherein the traffic coordination 
component prioritizes the pluraUty of wireless network transmissions to reduce 
coUisions between Bluetooth and WLAN communication signals and to improve 
throughput in the wireless communication network. In addition, the traffic coordination 

15 component may be interposed between a backbone network and the station access area 

to regulate the wireless transfer of information between the plurahty of Bluetooth and 
WLAN communication devices and the backbone network. 

Alternatively, the aforementioned needs may be satisfied by a communication 
system for a wireless network comprising a plurahty of wireless communication 

20 devices, which communicate using a first and a second frequency-overlapping data 
exchange protocol, and a centrahzed coordination access point used to control the 
exchange of data and information between at least some of the wireless communication 
devices using at least one of a plurality of frequency-overlapping data exchange 
protocols. The communication system may further comprise a signal processing 

25 component used by the centralized coordination access point to monitor the wireless 

communication signals of the first and the second protocol, and an evaluation 
component used by the centralized coordination access point to identify impending 
coUisions between the wireless communication signals of the first and second protocol. 
Moreover, the communication system may still further comprise a coordination 

30 component used by the centralized coordination access point to determine the 
transmission relationship between the plurality of wireless network devices using the 
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first protocol, wherein the transmission relationship further identifies a commxinication 
link between a master device and a slave device, wherein the master device 
commimicates with the slave device using downstream transmission signals and the 
slave device communicates with the master device using upstream transmission signals, 
5 and a synchronization component used by the centralized coordination access point to 

implement a collision avoidance procedure based on the type of communication link 
between the master device and the slave device to reduce collisions and improve 
throughput in the wireless communication network. 

In one aspect, the centrahzed coordination access point moderates the wireless 

10 communication signals by influencing the downstream transmission signals associated 

with at least some of the wireless communication devices. The centralized coordination 
access point may also moderate the wireless communication signals by influencing both 
upstream transmission signals and downstream transmission signals associated with at 
least some of the wireless communication devices. 

15 The aforementioned needs may also be satisfied by a method of scheduling a 

plurality of wireless communication signals between a first and second protocol that 
operate with overlapping communication frequencies in a plurality of wireless network 
devices. The method may comprise monitoring the wireless communication signals of 
the first and the second protocols and identifying impending collisions between the 

20 wireless communication signals of the first and second protocol. The method may 
further comprise determining the transmission relationship between the plurahty of 
wireless network devices using the first protocol, wherein the transmission relationship 
further identifies a type of communication link between a master device and a slave 
device, and implementing a collision avoidance procedure based on the type of 

25 communication link between the master device and the slave device to reduce collisions 
and improve throughput in the wireless communication network. 

In one aspect, the method of scheduling uicludes prioritizing the plurality of 
wireless communication signals by delaying at least one of the plurality of wireless 
communication signals derived from at least one of the plurality of wireless network 

30 devices using the first protocol. Additionally, the method of scheduling may also 
include prioritizing the plurahty of wireless communication signals by dropping at least 
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one of the plurality of wireless communication signals derived from at least one of the 
plurality of wireless network devices using the first protocol. Furthermore, the type of 
communication link may include a voice data type, wherein the voice data type is a 
synchronous-connection-oriented communication link, and the type of communication 
5 link is a general application data type, wherein the general application data type is an 

asynchronous-connection-link communication link, 

Altematively, the method of scheduling a pluraUty of wireless communication 
signals derived from a frequency hopping spread spectrum (FHSS) protocol and a direct 
sequence spread spectrum (DSSS) protocol that are transmitted with overlapping 

10 communication frequencies may comprise the following. First, the methods may 

comprise monitoring the wireless communication signals of the FHSS and the DSSS 
protocols, and identifying impending colUsions between the wireless communication 
signals of the FHSS and the DSSS protocols. Additionally, the method may comprise 
determining the transmission relationship between the plurality of wireless network 

15 devices using the FHSS protocol, wherein the transmission relationship further 

identifies a type of communication link between an FHSS master device and an FHSS 
slave device, and implementing a colhsion avoidance procedure based on the type of 
communication hnk between the FHSS master device and the DSSS slave device to 
reduce collisions and improve throughput in the wireless communication network, 

20 These and other objects and advantages of the present invention will become 

more fiiUy apparent from the following description taken in conjunction with the 
accompanying drawings. 



Brief Description of the Drawings 
25 These and other aspects, advantages, and novel features of the invention will 

become apparent upon reading the following detailed description and upon reference to 
the accompanying drawings. In the drawings, same elements have the same reference 
numerals in which: 

Figure lA illustrates one embodiment of a wireless network with overlapping 
30 transmission areas. 
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Figure IB illustrates the wireless network in Figure 1 A with one embodiment of a 
centralized control point device. 

Figure 2 illxistrates one embodiment of a block diagram of the centralized control 
point device in Figure IB. 
5 Figure 3 illustrates one embodiment of a traffic evaluation and coordination 

function to reduce interference and data corruption in the wireless network. 

Figures 4A-4E illustrate various embodiments of coordinated transmission 
operations in the wireless network. 

10 Detailed Description of the Preferred Embodiment 

Although the following description exemplifies one embodiment of the present 
invention, it should be understood that various omissions, substitutions, and changes in 
the form of the detail of the apparatus, system, and method as illustrated as well as the 
uses thereof, may be made by those skilled in the art, without departing from the spirit 

15 of the present invention. Consequently, the scope of the present invention should not be 

limited to the disclosed embodiments, but should be defined by the appended claims. 

Figure lA illustrates one embodiment of a wireless network 100. A plurality of 
wireless communication devices or data transfer terminals 105 operate within one or 
more access areas 107, 108. Each access area 107, 108 is further characterized by a 

20 wireless signal reception radius. The signals 109 produced by the wireless 
communication devices 105 may be received by other wireless communication devices 
105 within the same access area 107, 108. The wireless communication devices 105 
further utilize a plurality of wireless communication protocols 110, 111. The 
communication devices 105 within the same access area 107, 108 communicate with 

25 other communication devices 105 that operate using the same communication protocol 

110, 111. In one embodiment, the wireless communication devices 105 utilize a 
Bluetooth (BT) wireless communication protocol and a Wireless Local Area Network 
(WLAN) wireless communication protocol in the wireless network 100. 

As shown in the illustrated embodiment, the plurality of communication devices 

30 105 further comprises a first subset 112 of one or more communication devices 105, 

which operate using a first wireless protocol 1 10, such as the BT protocol, and a second 
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subset 113 of one or more communication devices 105, which operate using a second 
wireless protocol 111, such as the WLAN protocol. The nature of the wireless 
communication protocols 110, 111 is such that at least a portion of the wireless 
communication protocols 1 10, 1 1 1 operate in a portion of the electromagnetic spectrum. 
5 A frequency overlap is established between the first 110 and the second 111 
commxmications protocol. As previously discussed, use of frequency-overlapping 
protocols may result in coUision or interference when the protocols 110, 111 operate 
within the same vicinity of one another. As is shown in the illustrated embodiment, an 
interference area 115 occxirs in each access area 107, 108, where transmissions made 

10 using the first frequency-overlapping protocol 110 coexist with transmissions made 
using the second frequency-overlapping protocol 111. 

It will be appreciated that although the access areas 107, 108 illustrated in Figure 
lA is shown to partially overlap, the access areas 107, 108 may wholly overlap. The 
communication devices 105, that may use one or more frequency-overlapping protocols 

15 110, 111, are positioned in proximity to one another such that the access area for the 

frequency-overlapping protocols exists in the same spatial locaUty (i.e. access areas 
defined by identical or concentric spatial regions). It will be further appreciated that the 
commxmication devices 105 may be positioned within the access areas 107, 108 such 
that only a portion of the devices 105 reside in the interference area 115 where the 

20 communication protocols 110, 111 overlap. The presence, however, of any 

communication device 105 within the region of overlap is sufficient for creating 
interference and collisions between the frequency-overlapping protocols 1 10, 1 1 1. 

Figure IB illustrates one embodiment of the wireless network 100 integrating a 
data coUision rectification device or centralized coordination point (CCP) device 117, 

25 which permits the coexistence of the wireless network 100 with frequency-overlapping 

protocols 110, 111. In the illustrated embodiment, the CCP device 117 is positioned 
within the interference region 115 between the two access areas 107, 108, The CCP 
device 117 serves as a moderator for at least one of the frequency-overlapping protocols 
110, 111 to permit uncorrapted data transmissions in the overlying access areas 107, 

30 108 such that collisions and interference between the first 110 and the second 111 

frequency-overlapping protocols are reduced. The CCP device 117 moderates data 
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transmissions or signals 109 and controls the flow of data by monitoring and 
maintaining quality of service parameters for at least one of the protocols 110, 111 in a 
manner that will be discussed in greater detail herein below. 

In one aspect, the CCP device 117 may be implemented as an independent 
5 device, which possesses necessary functionality to moderate data transmissions 109 
between the frequency-overlapping protocols 110, 111. One desirable feature of the 
independent CCP device 117 is that it may be conveniently positioned within an 
existing wireless conmiunications network 110, where data coUisions and interference 
occur to improve data exchange and throughput. In one embodiment, the independent 

10 CCP device 117 moderates data transmissions 109 between the overlapping wireless 
protocols 110, 111 in a manner which does not require other communication devices 
105 within the network 100 to be modified or repositioned. It will be appreciated that 
this feature of the CCP device 117 increases the flexibility and functionality of the 
wireless network 100 and associated wireless devices 105. Furthermore, the 

15 independent CCP device 117 reduces potential costs associated with replacing existing 

wireless devices 105, which might otherwise interfere with each other due to their use of 
frequency-overlapping protocols 110, 111. 

It will further be appreciated that, although the CCP device 117 is shown 
positioned in the interference region 109 of the access areas 107, 108, the CCP device 

20 117 may also be positioned elsewhere within the access areas 107, 108. For example, 

the CCP device 1 17 may be positioned within the first access area 107 to moderate the 
first set 112 of wireless devices 105, which are associated with the first fi-equency- 
overlapping protocol 110. In this instance, network traffic flow is improved by 
controlling the first set 112 of wireless devices 105 whose data transfer activities are 

25 moderated to prevent coUision with the second set 113 of wireless devices 105 whose 
data transfer activities are not moderated by the CCP device 117. 

Figure 2 illustrates a block diagram of the CCP device 1 17 architecture utilized 
to monitor and moderate wireless data transmissions in the wireless network 100. The 
CCP device 117 comprises a receiving component 120, a transmitting component 121, 

30 and a signal processing component 122. The components 120, 121, 122 are configured 

to work independent of the wireless network devices 105 and to coordinate the 
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frequency-overlapping transmission traffic in the wireless network 100, which use the 
frequency-overlapping protocols 110,111. 

The receiving component 120 is configured to listen to the wireless 
transmissions and receive the data packets in the wireless network 100, where the 
5 frequency-overlapping protocols 110, 111 are in use. In one embodiment, the receiving 

component 120 has dual functionality including the capability to receive and 
demodulate/decode WLAN and BT data packets. In addition, the receiving component 
120 has a further capability to provide the signal processing component 122 with the 
received and demodulated/decoded WLAN and BT data and information. 
10 The transmitting component 121 is configured to transmit data packets in at least 

M one of the frequency-overlapping protocols 110, 111, In one embodiment, the 

5 transmitting component 121 has single functionality including the capabiHty to 

zl modulate/encode and transmit either WLAN or BT packets within the access areas 107, 

rU 108. In another embodiment, the transmitting component 121 has dual functionality 

Jr 15 including the capability to modulate/encode and transmit WLAN and BT packets within 

the access areas 107, 108. Additionally, the transmitting component 121 is further 
-J^f equipped with the capability of accepting commands and transmission data from the 

H signal processing component 122. 

i'l The signal processing component 122 is configured to control the receiving 

20 component 120 and the transmitting component 121. The signal processing component 

122 is also configured to exchange data and information with the receiving component 
120 and the transmitting component 121. Additionally, the signal processing component 
122 has the capability to make transmission traffic coordination decisions based on pre- 
determined criteria. In one embodiment, the signal processing component 122 accepts 
25 the decoded data from the receiving component 120, determines the transmission 

protocol type, and extracts header information that may be present in the data of the 
received wireless transmission. Furthermore, the signal processing component 122 has 
the capability to schedule transmissions in the wireless network 100 for the purpose of 
reducing collisions between data transmissions using the frequency-overlapping 
30 protocols 110, 111. The coordination of data transmissions in access areas, such as 
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access areas 107, 108, allows for the coexistence of a plurality of frequency-overlapping 
protocols 1 10, 1 1 1, such as WLAN and BT protocols. 

In one aspect, the IEEE 802.11 medium access control (MAC) provides 
functionality for a reliable mechanism capable of transmitting data over a wireless 
5 network or medium. In one aspect, data is framed into a packet, and the packet includes 
a header file. A typical wireless transmission header comprises information that 
includes data packet transmission characteristics, such as the packet data rate, the packet 
length, the packet timing, and the packet transmission frequency. Moreover, the data 
packet characteristics are extracted from the header file and utilized by the signal 
10 processing component 122 to prioritize packet transmissions within the wireless 
network 100. Additionally, the signal processing component 122 fiirther utihzes the data 
Q packet characteristics to determine if a collision is imminent or likely to occur. If it is 

m determined that a collision between the frequency-overlapping protocols 110, 111 may 

^ I occur in the wireless network 100, then the signal processing component 122 initiates a 

15 coUision avoidance procedure to prevent or avoid the collision between the frequency- 
- overlapping protocols 1 1 0, 1 1 1 . 

m In another aspect, the centraUzed coordination point device 1 17 is deployed in a 

;f multiple station access area in the wireless network 100. The CCP device 117 may 

O comprise a modified Bluetooth wireless transmission unit and a modified WLAN 

20 wireless transmission unit. The Bluetooth unit and the WLAN unit may be modified to 

include a plurality of wireless network coordination functions as will be described in 
greater detail herein below. The CCP device 117 may be positioned among standard 
wireless communication devices 105 in the wireless network 100 where the heaviest or 
greatest transmission traffic occurs or is likely to occur. The advantage of this network 
25 architecture is that the pre-existing wireless communication devices in the wireless 

network may remain unchanged and unmodified. Through the use and addition of at 
least one CCP device 117 in the wireless network 100, an improvement in wireless 
transmission performance and throughput may be achieved. 

As discussed previously, the CCP device 117 may prioritize data packets by 
30 acquiring timing information from the header characteristics of previously transmitted 
data packets as well as timing information from data packets that are currently being 
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transmitted. As is illustrated in Figure 3, the CCP device 117, in one embodiment, 
functions as a Bluetooth master and may utilize a traffic evaluation and coordination 
method 150A to reduce interference and data corruption resulting fi:om the simultaneous 
transmission of WLAN and BT data packets in the wireless network 100. 
5 In one embodiment, the traffic evaluation and coordination method 150A 

commences in a start state 152 and initiates a traffic evaluation function 15 OB. The 
traffic evaluation sequence proceeds to a state 154 where the CCP device 117 monitors 
the BT and WLAN wireless transmission traffic by receiving, extracting, and analyzing 
transmission information on the air channel of the wireless network 100, The 

10 transmission information may include header information, which is indicative of 
previously and currently transmitted characteristics of the data packets. In one 
embodiment, the receiving component 120 monitors the transmission traffic by polling 
or "Ustening" to transmission information contained in the wireless transmissions made 
by BT wireless devices and WLAN wireless devices to identify the transmission 

15 characteristics that relate to how data packets are being transmitted via the WLAN and 
BT stations 105. The transmission characteristics may further include information such 
as the sequence of data packets being transmitted, the timing of the transmitted data 
packets, and the frequency or channel that the data packets will be transmitted on. 

While monitoring the transmission traffic and header characteristics of the data 

20 packets in the state 154, the traffic evaluation and coordination function 150 advances to 

a state 156. In the state 156, the signal processing component 122 determines if a 
coUision between the fi-equency-overlapping protocols 1 10, 11 1 is imminent or likely to 
occur. If the data packet collision on the air channel in the wireless network 100 is not 
likely to occur, then the signal processing component 122 does not proceed to interrupt 

25 or moderate the data packet transmission traffic and permits the BT wireless devices and 

the WLAN wireless devices to transmit information without moderation. As a result, the 
signal processing component 122 proceeds to continue with the traffic evaluation 
function 150B and monitor the wireless network transmissions in the state 154. 

If, however, a data packet coUision or protocol interference is likely to occur, the 

30 signal processing component 122 proceeds to another state 158 to begin applying a 

traffic coordination fimction 150C, which may be designed to defer BT transmission 
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traffic in such a manner so as to substantially prevent or decrease data collisions or 
inhibit interference between the WLAN and BT frequency overlapping protocols 110, 
111. The traffic coordination function 150C will be discussed in greater detail herein 
below. 

5 In the evolvement of various wireless communication protocols, integration of 

transmission traffic monitoring with the traffic evaluation and coordination function 
delineates a flexible yet powerful method for insuring compatibility among frequency- 
overlapping wireless communication devices in a wireless network. The addition of a 
centralized control point device in a wireless communication network may improve data 
10 throughput and prevent undesirable data corruption and network latency. Moderation of 
frequency-overlapping protocols using the aforementioned wireless traffic coordination 
device, system, functions, and methods permits the use of various classes of wireless 
communication devices, which were until now potentially incompatible with one 
another. 

15 In one embodiment, the CCP device 117 monitors the wireless network 100 so 

as to coordinate the transmission traffic of frequency overlapping protocols 1 10, 1 1 1 by 
prioritizing data packets. By acquiring timing information, packet length information, 
and transmitting ch^mel frequency information from the header characteristics of 
previously and currently transmitted data packets, the CCP device 117 may reduce the 

20 interference and corruption caused by collisions between the frequency overlapping 

protocols 1 10, 1 1 1 . In one embodiment, the CP device 1 17 may accomphsh this task by 
utilizing the traffic coordination function 150C to defer the data packets of one protocol, 
which creates an open channel for the data packets of the other protocol when a 
collision is imminent or likely to occur. 

25 In another embodiment, the CCP device 117 may utiUze the traffic coordination 

function 150C to reduce interference and data corruption resulting from the 
simultaneous transmission of BT and WLAN data packets in the wireless network 100. 
In one embodiment, the CCP device 117 functions as a BT master and has the capabiUty 
to control the timing of data packets sent from BT slave devices. The traffic 

30 coordination function 150C commences in the state 158, where the signal processing 

component 122 uses, in one embodiment, the header information from the BT data 
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packets to determine the type of communication link between the BT piconet devices. 
As previously discussed, a BT piconet has at least one master device and one or more 
slave devices, and BT transmissions involve at least two types of communication links: 
synchronous-connection-oriented (SCO) and asynchronous-connection-link (ACL). As 
will be described in greater detail herein below, the SCO communication link is a non- 
deferrable data type, such as voice transmissions, and the ACL communication link is a 
deferrable data type, such as general application data transmissions. 

If the signal processing component 122 determines that the type of link is an 
SCO link, then the traffic coordination function 150C proceeds to a state 160. In one 
embodiment, the signal processing component 122 prioritizes WLAN data packets and 
SCO data packets by analyzing throughput service levels for WLAN and BT 
transmissions. The SCO link packets are sent at pre-determined regular intervals, such 
as a clocked cycle or timing slot. In one aspect, regular operations for BT protocol, 
except paging and inquiry, are synchronized to a master clock. The master clock may 
run at approximately 1600 cycles per second, and each cycle may be considered a BT 
timing slot. In one aspect, a clock cycle may comprise at least one or more timing slots, 
which will be described in greater detail herein below. 

Additionally, the BT master sends downstream transmissions in even numbered 
clock cycles or timing slots, and the addressed BT slave devices send upstream 
transmissions in odd numbered clock cycles or timing slots. At each clock cycle or 
timing slot, the fi*equency changes with a frequency-hopping sequence that is 
determined by the BT master device. In another aspect, the BT master device initiates 
communication with BT slave devices, and BT slaves devices may only transmit data 
packets when the BT master device addresses a particular BT slave device. In yet 
another aspect, the SCO packet may contain asynchronous data in addition to the 
synchronous data. In still another embodiment, an SCO packet may be the length of 
two, four, or six timing slots. 

After prioritizing the WLAN and the BT SCO packets in the state 160, the 
traffic coordination fimction 150C proceeds to a state 162. In one embodiment, the 
signal processing component 122 may decide to give priority to the WLAN packet and 
drop the timing slot designated for the SCO packet in favor of sending the WLAN 
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packet. In one embodiment, the signal processing component 122 has the capability of 
not sending a downstream SCO packet. As a result, the slot time on the hopping 
frequency is freed, and the WLAN packet has an available slot for transmission. The 
SCO data is lost, but the voice transmission quality remains satisfactory. 
5 In one aspect, a loss of 1% of SCO voice packets does not significantly degrade 

perceived voice quality. In addition, a 3% to 5% SCO voice packet loss may increase 
perceived noise, but the voice quality often remains acceptable and understandable. 
Therefore, if a collision is foreseen by the signal processing component 122, it may 
elect to drop an SCO packet to give priority to WLAN transmission traffic without 

10 severe degradation the data quality of BT SCO transmission traffic. After dropping an 

SCO packet and creating an available timing slot for the WLAN packet in the state 162, 
the traffic coordination function 150C proceeds to temiinate in an end state 168. It will 
be appreciated that the traffic evaluation and coordination method 150A may operate 
continuously and be utihzed by the signal processing component 122 to prevent and/or 

15 avoid the incidence of collision signals that are imminent or likely to occur. It should be 

appreciated that voice data types and SCO communication links are synchronous in 
nature, wherein the voice transmissions are time dependent transfers in a manner such 
that the voice data packets are non-deferrable. These and others aspects of SCO 
communication Unks will be described in greater detail herein below. 

20 If the signal processing component 122 determines that the type of link is an 

ACL link, then the traffic coordination function 150C proceeds to a state 164. In one 
embodiment, the signal processing component 122 prioritizes WLAN data packets and 
BT ACL data packets by analyzing throughput service levels for WLAN and BT 
transmissions. In normal operation, the ACL link packets are sent randomly in a clocked 

25 cycle or timing slot. As previously discussed, regular operations for BT protocol, except 

paging and inquiry, may be synchronized to a master clock. The master clock may run 
at approximately 1600 cycles per second, and each cycle may be considered a BT 
timing slot. In one aspect, the BT master device sends ACL packets in even numbered 
clock cycles, and the addressed slaves send ACL packets in the following clock cycle. 

30 In another aspect, ACL packets sent upstream or downstream may have a length and 
duration of approximately five clock cycles or timing slots. It should be appreciated that 
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general application data types and ACL communication links are asynchronous in 
nature, wherein general data transmissions are time independent transfers in a manner 
such that the general application data packets ^e deferrable. These and others aspects of 
ACL communication links will be described in greater detail herein below. 
5 After prioritizing the WLAN and the BT ACL packets in the state 164, the 

traffic coordination function 150C proceeds to a state 166. In one embodiment, the 
signal processing component 122 may decide to give priority to the WLAN packet and 
defer or delay the sending of the ACL packet in favor of sending the WLAN packet. As 
previously discussed, ACL packets are used to convey general application data, which is 
10 asynchronous in character and is sensitive to loss but less so to delay. Therefore, ACL 
H= packets may be deferred to free a timing slot for WLAN packet traffic. 

0 In one embodiment, the CCP device 117 defers or delays downstream ACL 

1 packet transmissions. In another embodiment, the BT master device orders the BT slave 
JjiJ device not to send an upstream ACL packet in response to a downstream ACL packet 

15 until further instruction by using a flow bit. The flow bit is located in the header 
Q information of BT packet transmissions. In one aspect, the flow bit may be selected to 

]H command the BT slave device to wait. In another aspect, the flow bit may be selected to 

a s 

N= allow the BT slave device to trmsmit an ACL packet. As a result, the CCP device 117 

flj may use the flow bit to give priority to WLAN packets. After creating an available 

20 timing slot for the WLAN packet in the state 162, the traffic coordination function 150C 
proceeds to terminate in an end state 168. It will be appreciated that the traffic 
evaluation and coordination method 150A may operate continuously and be used by the 
signal processing component 122 to prevent and/or avoid the incidence of coUision 
signals that are imminent or Ukely to occur, 

25 Advantageously, the centralized control point device of the present invention 

may be incorporated into an existing wireless network with mixed protocols and 
topologies to increase data throughput by reducing conflicting data transmissions using 
frequency-overlapping protocols. Furthermore, the traffic evaluation and coordination 
function or methods, described herein, may be incorporated into a wireless 

30 communication device, such as a Bluetooth and/or WLAN wireless communication 
device. In addition, modifications to existing access or control points may be performed 
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and the traffic evaluation and coordination functions utilized to improve load balancing 
and frequency sharing functionality across multiple frequency-overlapping protocols 
without the need for an independent centraUzed control point device or system. 

Figure 4A illustrates one embodiment of a normal BT transmission operation in 
5 a transmission region 200, wherein the CCP device 1 17 acts as a BT master device. At 

least one BT master device monitors and coordinates the BT transmission traffic in the 
wireless network 100. The transmission region 200 is sub-divided into a plurality of 
clock cycles 212, 214, 216, 218, and further sub-divided into a plurality of timing slots 
202. A first clock cycle 212 represents an even numbered clock cycle and comprises 
10 two timing slots 202. The first clock cycle is followed by a second clock cycle 214, 
which represents an odd numbered clock cycle and comprises two timing slots 202. 

□ Next, a third clock cycle 216 follows the second clock cycle 214 and represents an even 
numbered clock cycle, which also comprises two timing slots 202. Furthermore, the 

ff' third clock cycle is followed by a fourth clock cycle 218, which represents an odd 

E| 15 numbered clock cycle and comprises two timing slots 202. It should be appreciated that 
J" a plurality of clock cycles and timing slots may precede and/or follow the transmission 

y region 200. For descriptive and discussion purposes, this embodiment illustrates at least 

S I. ! 

O one part of a transmission sequence. 

□ Additionally, a first downstream packet 204 is sent from the BT master device in 
20 the first clock cycle 212. In response to the first BT master downstream packet 204, an 

addressed BT slave device sends a first upstream packet 208 in the second clock cycle 
214. The first upstream packet is followed by a second downstream packet 206, which 
is sent from the BT master device in the third clock cycle 216. Furthermore, a second 
upstream packet 210 is sent from the addressed BT slave device in response to the 

25 second downstream packet 206 in the fourth clock cycle 218. As illustrated in Figure 

4A, no current WLAN transmissions are illustrated as being sent from the wireless 
network traffic during this particular transmission region 200. 

Figure 4B illustrates one embodiment of an SCO type Unk transmission in the 
transmission region 200. The signal processing component 122 may determine, by using 

30 the above-mentioned traffic evaluation function 150B, that a packet collision between 

the second BT downstream packet 206 ^d a WLAN packet 222 is imminent or likely to 
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occur. Moreover, the signal processing component 122 may further determine that the 
coUision is imminent or likely to occur in the third clock cycle 216, which was pre- 
assigned for the transmission of the second BT downstream packet 206. 

As illustrated in Figure 4B, the signal processing component 122 uses the traffic 
coordination function 150C to avoid a packet collision in the third clock cycle 216. In 
continuation, the signal processing component 122 elects not to send the BT 
downstream packet 206, which advantageously gives priority to the WLAN packet 222. 
As a result of implementing the traffic evaluation and coordination method 150A, a 
collision was avoided between the BT packet 206 and WLAN packet 222. In one 
aspect, the SCO packet 206 may not be retransmitted, but the signal processing 
component 122 previously determined that the packet loss was acceptable and further 
determined that BT SCO linked service levels were not significantly reduced. 

Figure 4C illustrates another embodiment of an SCO type link transmission in 
the transmission region 200. By utilizing the traffic evaluation function 150B, the signal 
processing component 122 may determine that a packet coUision between the first BT 
upstream packet 208 and the WLAN packet 222 is immment or likely to occur. In 
addition, the signal processing component 122 may further determine that the coUision 
is imminent or likely to occur in the second clock cycle 214, which was pre-assigned for 
the transmission of the first BT upstream packet 208. 

As illustrated in Figure 4C, the signal processing component 122 uses the traffic 
coordination function 150C to avoid a packet coUision in the second clock cycle 214. In 
continuation, the monitoring device 122 may erroneously address the BT downstream 
packet 204, which makes the second clock cycle 214 available for the WLAN packet 
222. By erroneously addressing the downstream packet 204, the upstream packet 208 
will not be sent because the BT master device did not address a particular slave device 
with the first BT downstream packet 204 in the wireless network 100. Advantageously, 
this procedure avoids a coUision between the BT upstream packet 208 and the WLAN 
packet 222, which gave priority to the WLAN packet 222. In this instance, the SCO 
packet 208 may be unable to be retransmitted, but the signal processing component 122 
may determine that the packet loss was acceptable and did not significantly reduce BT 
SCO linked service levels. As a result of implementing the traffic evaluation and 
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coordination fimction 15 OA, a packet collision was avoided in the second clock cycle 
214. 

Figure 4D illustrates one embodiment of an ACL type link transmission in the 
transmission region 200. The signal processing component 122 may determine, by 
5 utilizing the traffic evaluation function 150B, that a packet collision between the first 

BT downstream packet 204, the first BT upstream packet 208, and the WLAN packet 
222 is inraiinent or likely to occur. Additionally, the signal processing component 122 
may further determine that the coUision is inmiinent or likely to occur in the first and 
the second clock cycle 212, 214, In one aspect, the first clock cycle was pre-assigned for 

10 the transmission of the first BT downstream packet 204, and the second clock cycle was 
pre-assigned for the transmission of the first BT upstream packet 208. 

As illustrated in Figure 4D, the signal processing component 122 uses the traffic 
coordination function 150C to avoid a packet colUsion in the first and second clock 
cycle 212, 214. In continuation, the signal processing component 122 elects to delay the 

15 transmission of the BT downstream packet 204, which also delays the transmission of 
the first BT upstream packet 208. Advantageously, this procedure defers BT packet 204, 
208 transmissions to give priority to the WLAN packet 222 by deferring the BT ACL 
packets 204, 208, which made the first and the second clock cycle 212, 214 available for 
the WLAN packet 222 transmission. After the implementation of the delay by the signal 

20 processing component 122, the first BT downstream packet 204 is resolved in the third 
clock cycle 216, and the first BT upstream packet is resolved in the fourth clock cycle 
218, Additionally, the ACL packets 204, 208 may be deferred without a reduction in 
BT service levels. Asynchronous data packets may be sent randomly and are not usually 
sensitive to delay. Therefore, as a result of implementing the traffic evaluation and 

25 coordination method 150A, a coUision was avoided and the BT packets 204, 208 were 

recovered in the third and fourth clock cycles 216, 218 respectively. 

Figure 4E illustrates another embodiment of an ACL type link transmission in 
the transmission region 200. By utilizing the traffic evaluation function 150B, the signal 
processing component 122 may determine that a packet coUision between the first BT 

30 upstream packet 208 and the WLAN packet 222 is imminent or likely to occur. In 

addition, the signal processing component 122 may further determine that the collision 
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is imminent or likely to occur in the second clock cycle 214. In one aspect, the second 
clock cycle 214 was pre-assigned for the transmission of the first BT downstream 
packet 204. 

As illustrated in Figure 4E, the signal processing component 122 uses the traffic 
coordination function 150C to avoid a packet coUision in the second clock cycle 214. In 
continuation, the signal processing component 122 elects to avoid the packet collision 
by sending the first BT downstream packet 204 with the flow bit set to "stop/' which 
commands the addressed BT slave device to not send the first BT upstream packet 208. 
Advantageously, this procedure halts the transmission of the first BT upstream packet 
208 transmission to give priority to the WLAN packet 222 by using the flow bit to make 
the second clock cycle 214 available for the WLAN packet 222 transmission. 
Furthermore, when the second BT downstream packet 206 is sent, the signal processing 
component 122 set the flow bit to "go" to allow the BT slave device to send the second 
upstream packet 210. As a result of implementing the traffic evaluation and 
coordination method 150A, a collision was avoided in the second clock cycle 214. 

In the various embodiments of the previously described collision avoidance 
method, a centralized coordination point device that moderates a plurality of firequency- 
overlapping protocols simultaneously 110, 111 is advantageous to implement into the 
wireless network 100. Moderation of multiple protocols provides a greater level of 
control and permits the CCP device 117 to effectively manage multiple protocols to 
insure that service level efficiency is maintained. However, it is conceived that the 
above-described CCP device 117 may exert moderation control in a single protocol 110, 
111 wireless network. The single protocol configuration of the CCP device 117 may 
effectively moderate data traffic to prevent data collisions or interference, which may 
degrade data packet throughput. 

In the development of numerous wireless conamunication standards, 
incorporation of monitoring the transmission traffic with the traffic evaluation and 
coordination fimction represents a flexible yet powerfixl way to insure compatibility 
among frequency-overlapping wireless communication devices in a wireless network to 
improve data throughput and prevent undesirable data corruption and network latency. 
Coordination of firequency-overlapping protocols using the aforementioned wireless 
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traffic coordination device, system, and method permits the use of numerous classes of 
wireless communication devices, which were until now incompatible with one another. 

A further benefit of this invention is the formation of a centralized control point 
device, which may be incorporated into an existing wireless network with mixed 
5 protocols and topologies to increase data throughput by reducing conflicting data 
transmissions. The traffic evaluation and coordination fimction or method described 
herein may also be integrated into a new wireless commimication device and network 
designs to improve load balancing and fi-equency sharing functionality across multiple 
frequency-overlapping protocols without the need for an independent centralized control 

1 0 point device or system. 

Although the following description exemplifies one embodiment of the present 
invention, it should be imderstood that various omissions, substitutions, and changes in 
the form of the detail of the apparatus, system, 3nd method as illustrated as well as the 
uses thereof, may be made by those skilled in the art, without departing from the spirit 

15 of the present invention. Consequently, the scope of the present invention should not be 

limited to the disclosed embodiments, but should be defined by the appended claims. 
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